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Abstract 



We consider Conway polynomials of two-bridge links as Euler continuant polynomi- 
als. As a consequence, we obtain simple proofs of the classical theorems of Murasugi and 
, Hartley on Alexander polynomials. We give a modulo 2 congruence for links, which im- 

plies the classical modulo 2 Murasugi congruence for knots. We also give sharp bounds 
for the coefhcients of the Conway and Alexander polynomials of a two-bridge link. These 
bounds improve and generalize those of Nakanishi and Suketa. We easily obtain some 
^ , bounds for the roots of the Alexander polynomials of two-bridge links. 
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1 Introduction 

In this paper, we consider the Conway polynomial of a two-bridge link as an Euler contin- 
uant polynomial. We study the problem of determining whether a given polynomial is the 
Conway polynomial of a two-bridge link (or knot), or equivalently, if it is a Euler contin- 
uant polynomial. For small degrees, this problem can be solved by an exhaustive search 
of possible two-bridge links. Here, we give necessary conditions on the coefficients of the 
polynomial, which can be tested for high degree polynomials. 
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In section 2 we present Euler continuant polynomials and give some properties of their 
coefficients. We show their relations with the Fibonacci polynomials fk defined by: 

/O = 0, /l = 1, fn+2{z) = Zfn+l{z) + 

In section 3, we recall the definitions of two-bridge links and we present Siebenmann's 
description of the Conway polynomial of a two-bridge link as an extended Euler continuant 
polynomial. We obtain a characterization of modulo 2 two-bridged Conway polynomials. 

Theorem 13.31 Let V(2;) G Z[z] he the Conway polynomial of a rational link (or knot). 
There exists a Fibonacci polynomial fniz) such that V(2;) = foiz) (mod 2). 

We give a simple method (Algorithm 13. 4p that determines the integer D such that V(z) = 
foiz) (mod 2). This is used to test when V{z) = 1 (mod 2), which is a necessary condition 
to be a two-bridge Lissajous knot. 

These results are applied in section 4 to the Conway polynomials of two-bridge links denoted 

k=0 

Theorem 14.11 For k >0, 

I I ^ fm—k\ I I 

\Cm—2k\ ^ \ ) I Cm I . 

// equality holds for some positive integer k < [ ; then it holds for all integers. In this case, 
the link is isotopic to a link of Conway form C{2, —2, 2, . . . , ( — 1)'"~''-'^2) or C(2, 2, . . . , 2), up 
to mirror symmetry. 

When I Cm I 7^ 1, we have the following sharper bounds: 

Theorem 14.41 Let g > 1 be the greatest prime divisor of Cm, and m > 2k > 2. Then 

< (rn + ^(r^-r V 1)) w + 1- 

Equality holds for links of Conway forms C{2g, 2, 2, . . . , 2) and C{2g, -2, 2, ... , (-1)™+1 2). 

In section 5, we apply our results to the Alexander polynomials. Our modulo 2 congruence 
of Theorem 13.31 provides a simple proof of a congruence of Murasugi [21] for two-bridge 
knots. Moreover, we deduce a congruence for the Hosokawa polynomials of two-bridge links 
(Corollarv lS.Sp . 

Then, we obtain a simple proof of both the Murasugi alternating theorem |22[ I20| . and the 
Hartley trapezoidal theorem [7] (see also [S]) using the trapezoidal property: 

Theorem 14.61 Let K be a two-bridge link (or knot). Let 

= Cm(^(-l)'ai/m-2i+l), QO = 1 
i=0 

be its Conway polynomial written in the Fibonacci basis. Then we have 
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1. aj > 0, i = 0, 




2. If ai = for some i > then aj = for j > i. 

We conclude this section with bounds for the coefficients of the Alexander coefficients. These 
bounds improve those of Nakanishi and Suketa for the Alexander polynomials of two-bridge 
knots (see \23\ theorems 2 and 3]). Moreover, they are sharp and hold for any k. 

We prove that the conditions on Conway coefficients are sharper than the conditions on the 
Alexander coefficients deduced from them. 

In section 6, we conclude our paper with the following convexity conjecture: 

Conjecture 131 Let P{t) = - ai{t + 1''^) + a2{t^ + 1""^) h (-l)"a„(t" + he the 

Alexander polynomial of a two-hridge knot. Then there exists an integer k < n such that 
(ao, . . . , Ofc) is convex and (ok, . . . ,an) is concave. 

We have tested this conjecture for all two-bridge knots with 20 crossings or fewer. 

We also deduce some bounds for the roots of Alexander polynomials of two-bridge links (or 
knots) from the properties of Euler continuant polynomials. This gives some partial answer 
to the Hoste conjecture 16.31 

2 Extended Euler continuant polynomial 



We define the extended Euler continuant polynomial Dm{bi, . . . , bm)iz) as the determinant 
of the tridiagonal matrix 

/ biz -1 ... \ 
1 b2Z -1 ': 











(1) 



\ ... 1 

The polynomials Di satisfy the recurrence relation 



-1 

bmZ J 



D^i = 0,Do = 1, Dk = bkzDk-i + Dk-2- 



(2) 



When z = 1, this is the classical Euler continuant polynomial (see |14j). 
When all the hi are equal to 1, we obtain the Fibonacci polynomials defined by 

/O = 0, /l = 1, fn+2{z) = Zfn+l{z) + fn{z), U £ Z. 



(3) 



Let us recall some basic facts about Fibonacci polynomials. 



Lemma 2.1. For m > 0; 



Z' 



,m—2k 



k=0 
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Proof. By induction on m. The result is clear for m = 1 and for m = 2. Let us suppose the 
result true for m — 1 and m. By induction, the coefficient of ^'""^'^ is in zfm{z), 

and in fm-i{z). Consequently, the coefficient of z'^~'^^ in fm+iiz) is 

/m— 1— fc\ I /m— 1— fc\ /m—k\ i— I 



Remark 2.2. This means that the Fibonacci polynomials can be read on the diagonals of 
Pascal's triangle. When z = 1, we recover the classical Lucas identity 



LfJ 



fc=0 

where are the Fibonacci numbers (Fq = 0, Fi = 1, . . . , Fn+i = F„ + 

We shall need the following explicit notation for Euler continuant polynomials: 

LfJ 

D„,{z) = J2 Cm-2k{bl, hra)z'^-^\ (4) 
fc=0 

We obtain some properties of Cm-2kibi, ■ ■ ■ , bm), considered as a polynomial in the m vari- 
ables 61 , . . . , 6m • 

Proposition 2.3. Let A4 be the set of all monomials - — - — t~t 1 where k ^ and 

OiiOii + l • • • bif.bif.+l 

ift + 1 < Let Aij be the subset of all monomials of Ai that are relatively prime to bj. 

Then we have 

1. The polynomial Cm-2fc(6i) • • • j^m) is the sum of all monomials of M. 

2. The set M has (™^'') elements. 

3. The monomials of Ai do not have a common divisor except 1. 
4-. The number of elements of Mj is at least {"^f^li^)- 

5. If m > 4, then the monomials of Mj do not have a common divisor except 1. 
Proof. 

1. This is a classical property of the Euler continuant (see [H]) 

2. This number is Cm-2fc(li 1) • • • 1 1)) which is a coefficient of the Fibonacci polynomial 

LfJ LfJ 

fm+l{z) = J2 ^m-2k{h 1, . . . , 1)Z^-"' = ^ r^') z"^-'' . 
k=0 k=0 

3. For every integer i < m, there is an element of M which is not divisible by 6j. Hence 
the GCD of the elements oi M is 1. 



On Alexander-Conway polynomials of two-bridge links, submitted 



5 



4. Let 1 < j < m and b = (1, . . . , 1, 0, 1, . . . , 1) where bj = 0, and 6^ = 1 for k ^ j. 
Let us define the polynomials gn, for n < m by gn{z) = Dn{h){z). The number of 
elements of Aij is the coefficient Cm-2fc(t») of gm{z). 

If j = 1, then we have gi = 0, g2 = 1. Then, an easy induction shows that gn = 
zgn-i + 5n-2 is the Fibonacci polynomial gn = fn-i- 

If j > 1, then we have 

51 = /2, • • • , gj-i = fj, Qj = fj-i, and = zgn + gn-i if ri> j. 

Let us write p{z) ^ q{z) when each coefficient of p is greater than or equal to the 
corresponding coefficient of q. We have fk+2 ^ fk, and therefore gj+i = zfj-i + fj >: 
zfj^i + fj-2 = fj- Then a simple induction shows that gm ^ fm-ii and consequently 

c™-2fc(b)>r,i-'=). 

5. Since m > 4, for every i 7^ there is a monomial which is not divisible by 6j. 
Consequently, the GCD of the elements of Mj is 1. □ 



3 Conway polynomials of two-bridge links 

A two-bridge knot (or link) admits a diagram in Conway's normal form. This form, denoted 
by C(ai, a2, . . . , a„) where are integers, is explained by the following picture (see [il[22]). 
The number of twists is denoted by the integer |oj|, and the sign of is defined as follows: 




ai 




Figure 1: Conway's normal forms 

if i is odd, then the right twist is positive, if i is even, then the right twist is negative. On 
Fig. [T]the are positive (the ai first twists are right twists). 

The two-bridge links are classified by their Schubert fractions (see |24j l 
a 1 

- = ai H J = [ai,...,an\, a > 0. 

02 H j- 

••• H 

an 
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cx (y. 
We shall denote S(—) a two-bridge link with Schubert fraction — . The two-bridge links 

S{—) and S{—) are equivalent if and only if a = a' and /?' = /3^^(mod a). The integer a 
is odd for a knot, and even for a two-component link. 

When a/3 is even, one shows (see [13l p. 26], [EKTT]) that there is a unique continued fraction 
expansion — = [26i, 262, • • • , 26„], 6j G Z — {0}. It means that any oriented two-bridge link 

can be put in the form shown in Figure [2j It will be denoted by C(26i, 262, • • • , 2 6m), 
including the indicated orientation. This is a two-component link if and only if m is odd. 



Figure 2: Oriented two-bridge links (m odd) 

Its Conway polynomial Vm is then given by the Siebenmann method (see [3 [25]). 
Theorem 3.1 (Siebenmann, |25|, [5]) Let us consider the oriented two-bridge link 

C(26i,-262,...,(-l)™-'25m). 
Its Conway polynomial Vm(-z) is the Euler continuant polynomial Dm{bi, ■ ■ ■ , bm){z). 

Example 3.2 (The torus links) The Conway polynomial of the torus link T(2, m) is the 
Fibonacci polynomial fm{z) (see JT^ W^)- 



Consequently, the following result gives in fact a characterization of modulo 2 Conway 
polynomials of two-bridge links. 

Theorem 3.3. Let V(z) S Z[z] be the Conway polynomial of a rational link (or knot). 
There exists a Fibonacci polynomial fd{z) such that V(z) = fd{z) (mod 2). 

Proof. Let us write (a, 6) = (c, d) (mod 2) when a = c(mod2) and b = fi(mod2). We will 
show by induction on m that there exist integers d and e = ±1 such that (Dm-i, Dm) = 
ifd-eJd) (mod 2). 

The result is true for m = as (V_i, Vq) = (0, 1) = (/o, /i), that is d = e = 1. 

Suppose that (Vm-i,Vm) = {fd-e-,fd) (mod 2), with e = ±1 for some m > 0. Then we 
have Vm+l = bm+izVm + Vm_i. 

If bm+1 = 0(mod2) then V^+i = V^-i = V d-e (mod 2) and (V^, Vm+i) = {fd,fd-~e)- 
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If bm+i = 1 (mod 2) then V^+i = zfd + fd-e = fd+e (mod 2). Consequently (V^, V^+i) = 

{fd,fd+e)- ^ 

We thus deduce a fast algorithm for the determination of the integer d such that Vm = 
/(i(mod2), see also [3]. 

Algorithm 3.4. Let us define the sequences of integers Cj and di, i = 0, ... ,m, hy 

eo = 1, do = 1, Bi+i = -{-if'+'^ei, di+i = di + Cj+i. 
Then we have Vm(z) = fd{z) (mod 2) where d = \dm\- 

Jones, Przytycki, and Lamm proved that the Conway polynomial of a two-bridge Lissajous 
knot satisfies the congruence V(z) = 1 (mod 2), that is d = (see |8i il8j). 

Using Algorithm 13.41 we deduce the number of two-bridge knots with a Conway polynomial 
congruent to 1 modulo 2 (see Table [1] and compare f2J ) . 



Crossing Number 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


Two-bridge 


1 


1 


2 


3 


7 


12 


24 


45 


91 


176 


V(i) ^ 1 








1 


1 


2 


4 


8 


13 


26 


51 




Crossing Number 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


Two-bridge 


352 


693 


1387 


2752 


5504 


10965 


21931 


43776 


87552 


174933 


V{t) EE 1 


97 


185 


365 


705 


1369 


2675 


5233 


10211 


20011 


39221 



Table 1: The number of two-bridge knots, and two-bridge knots with Conway polynomial 
congruent to 1 modulo 2. 

Remark 3.5. Let us consider the two-bridge link K = C(26i, — 262, • • • , (— l)"^^^26m)- 
From |27|, the crossing number A of is 2 Yl^i \bi\ — bibi+i < 0} > m-|- 1. We deduce 
that one computes Vk = fd (mod 2) in 0{N) steps. 

The torus knot T(2,m) is the two-bride knot S{m) of crossing number m. The rational 
number ^^^^ has the continued fraction expansion of length m — 1: [2,-2,... ,(— 1)'"2]. 
That shows that the inequality m < A — 1 is sharp. 

4 Inequalities for Conway Polynomials 

We shall write the Conway polynomial of a two-bridge link 

v„,(z) = ^ c^_2fc^™-2^ 

fe=0 
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Theorem 4.1. For k > 0, 

I I ^ /m—k\ I I 

|Cm— 2fc| \ ) I Cm I • 

// equality holds for some integer k < [^J , then it holds for all integers. In this case, the 
link is isotopic to the torus link T(2, m) or to the link C{2,2, . . . ,2), up to mirror symmetry. 

Proof. By Proposition 12.31 the number of monomials of Cjn—2k (6i,...,6m) is (V)- The 
result follows since no monomial is greater than | Cm | — | * * * | • 

If equality holds for some positive integer k < [yj , then for ah i, j, = bjbjj^i = ±1, 

which implies the result. □ 



Example 4.2. The knot IO145 has Conway polynomial P = 1 + bz^ + z^. We have P = 
/s (mod 2), but P does not satisfy the condition |c2| < 3, and then IO145 is not a two-bridge 
knot. 

The knot llnl09 has Conway polynomial l + Gz^+z^ — z^. It satisfies the bounds of Theorem 
14.11 IC2I < 6, IC4I < 5, but not the equality condition: C2 = 6 whereas C4 7^ 5. Consequently, 
llnl09 is not a two-bridge knot. 

We shall use the following lemma, which generalizes the inequality a + 6 < a6 + 1 , valid for 
positive integers (see also [23j). 

Lemma 4.3. Let pi{x),i £ S be relatively prime divisors of p{x.) = X1X2 ■ ■ ■ Xm- 
Let b = (61, ... , 6m) be a m-tuple of positive integers. Then 

^P*(b) < (card(cS) - l)p(b) + 1. (5) 

Proof. We do not suppose the pi distinct. Let us prove the result by induction on A; = 
card(5). The result is clear if /c = 1, we have pi = ±1, and the inequality is ±1 < 1. 

If all the Pi = 1, the result is clear. Otherwise, let x^ be a divisor of some pi. 

Let 5i = {i G 5 : Xh\pi\., and ^2 = S — Si. We have k = ki + k2, where kj = card(5j). Let 
Qj = GCD{pi,i S Sj}, then qi and q2 are coprime, and qiq2 is a divisor of p. 

By induction we obtain for j = 1, 2: 

^ p.(b) < q,{h) Uk, - 1)^ + 1) = [k^ - l)p(b) + q^{h). 

Adding these two inequalities we get 

^p,(b) < {ki + k2- l)p{h) + gi(b) + q2{h) - p{h) 
ies 

< {ki + k2- l)p(b) + qi{h)q2{h) - p{h) + 1, 
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which proves the result, since qi{h)q2{h) < p(h). □ 
With this lemma we can prove: 

Theorem 4.4. Let g > 1 be the greatest prime divisor of Cm, o,nd let k ^ 0. Then 

\cm-2k\ < {rn + lin-i') - 1)) i^^i + 1- 

Equality holds for . . . , 6„) = (s-, 1, . . . , 1) and . . . , 6„) = {g, -1, . . . , (-1)™). 

Proof. If k = 1, there are m — 1 monomials in the polynomial Cm-2{bi, ■ ■ ■ ,bm), by Propo- 
sition [231 Then, using Lemma 1^3] and the notation |b| = , . . . , \bm\), we get 

\Cm-2\ = |Cm~2(b)| < Cm_2(|b|) < (m - 2)cm{\h\) + 1 = (m - 2) \Cm\ + 1- 

Now, suppose k > 2. Let g be the greatest prime divisor of the integer Cm = bi - ■ ■ bm, 
and suppose that g \ bj. Let be the number of monomials of Cm-2k{bi, ■ ■ ■ ,bm) that are 
prime to the monomial bj. By Proposition 12.31 these monomials are relatively prime, and 

N > Using LemmaSawe obtain: Y.p,eM P^i^) < - 1)1171 + ^ 



\Cm-2k\ 



"'k')-N{l-l)-l)\Cm\ + l 

<(cV)-r."-r')a-J)-^) w + 1 

/m— 1— fc\ I l//m~l~k\ 



')+|(r;-i )-l)jM + l• 
For b = (5, 1, . . . , 1) we obtain N = c„ = g, and Cm-2k = 9^1'') + ^-1')^ 
and equality holds throughout. 

For b = {g, -1, 1, ... , (-1)™) we get c^_2k = {-l)^"^^^' (gr~l-') + ^'1')) ■ ° 



Example 4.5. The knot ISnSOlO has Conway polynomial V = 1 + 10 + 4 — 2 z^. It 
satisfies all conditions of Theorems 14.11 and 13.31 but not those of Theorem 14.41 



Now, we will express the Conway polynomials in terms of Fibonacci polynomials, and show 
that their coefficients are alternating. 



Theorem 4.6. Let K be a two-bridge link (or knot). Let 

LfJ 

Ve- = Cm(^^(-l)'aj/m_2j+l), ao = 1 
i=0 

be its Conway polynomial expressed in the Fibonacci basis. Then we have 
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1. a,- >0, i = 0,...,Lf J. 

2. If ai = for some i > then aj = for j > i. 

Proof We have Vq = /i, Vi = 61/2, V2 = 6162 (/s - (1 - bk)fi)- 
Let us show by induction that if 

I m I I m— 1 

L 2 J L 2 J 

Vm = fcl • • • femf y~^(-l)'Qt/m+l-2i), Vm-1 = fej • • • ( ^ (-l)'73i/m-2i) 

i=0 i=0 

then Qj > /3j > 0, and if Oj = for some i, then aj = for j > i. 

The result is true for m = 2 from the expressions of Vi and V2- Using zfm+i-2i 
fm+2~2i - fm~2i and V m+i = bm+izV m + Vm-1, we deduce that 

L 2 J 



i=0 

where 70 = 1 and 

7. = a, + (a,_i - + (1 - i = 1, . . . , [^J • (6) 

As I 

^m^m+i| ^ 1, we deduce by induction that 7* — '-'^i — 0- 

Furthermore, if 7^ = 0, then by Formula ([6]) Oj = 0, and then, by induction, aj = /3j = 
for j > i. Finally, by Formula we get 7^ = for j > i. □ 



5 Applications to the Alexander polynomial 

In this section, we will see that our necessary conditions on the Euler continuant polynomials 
imply analogous necessary conditions on both Conway coefficients and Alexander coefficients 
of two-bridge knots and links. These conditions are improvements of the classical results. 

The Conway and the Alexander polynomials of a knot K will be denoted by 

Vk{z) = 1 + ciz^ + • • • + c„z^" 

and 

Ax(i) = ao-ai{t + r^) + ■■■ + (-l)"a„(i" + t""). 
The Alexander polynomial Axit) is deduced from the Conway polynomial: 

A^(t) = V;,(tV2_t-i/2). 
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It is often normalized so that a„ is positive. Thanks to this formula, it is not difficult to 
deduce the Alexander polynomial from the Conway polynomial. If we use the Fibonacci 
basis, it is even easier to deduce the Conway polynomial of a knot from its Alexander 
polynomial. 

Lemma 5.1. If z = t^^"^ — and n & 7j is an integer, then we have the identity 

fn+liz) + fn-liz) = {t'/^T + i-t-'^'r, 

where fk{z) are the Fibonacci polynomials. 

Proof. Let A = ^ J be the (polynomial) Fibonacci matrix. If z = t^/^ — the 
eigenvalues of A are i^/^ and — and consequently tr = (t^^'^)'^ + (— On the 

fn+l{z) fn{z) 
fn{z) fn-l{z) 



other hand, we have A^' 



and then tr A" = fn+i{z) + fn-i{z). 



□ 



From Lemma l5.H we immediately deduce: 

Proposition 5.2. Let the Laurent polynomial P{t) he defined by 

P{t) = ao-ai{t + t-i) + a2{t^ + t~^) -■■■ + (-l)"a„(t" + t""). 

We have 

n 

Pit) = - ak+l)f2k+l{z), 

k=0 

where z = t^l"^ — t"'^/'^ , and On+i = 0. 

We deduce a useful formula (by substituting ao = . . . = On = !)• 

/2n+i (t'/' - t'^'^) = (t" + - (i""' + f--^) + • • • + (-1)". (7) 

Then, we deduce a simple proof of an elegant criterion due to Murasugi (|2H [3]) 

Corollary 5.3 (Murasugi (1971)) Let A{t) = oq - ai(t + t"^) + a2(t^ + t"^) h 

(— l)"an,(t" + t~") be the Alexander polynomial of a two-bridge knot. There exists an integer 
k < n such that oq, ai, • • • , flfe are odd, and a^+i, . . . ,an are even. 

Proof. If is a two-bridge knot, its Conway polynomial is a modulo 2 Fibonacci polynomial 
/2fc+i by theorem ESI By Proposition we have /2fc+i (i^^^ - i"^/^) = (i'' + *"'') - {t^~'^ + 
t^~^) H h (-l)'^, and the result follows. □ 



Remark 5.4. This congruence may be used as a simple criterion to prove that some knots 
cannot be two-bridge knots. There is a more efficient criterion by Kanenobu \10\ [26] using 
the Jones and Q polynomials. 
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We also deduce an analogous result for two-component links 

Corollary 5.5 (Modulo 2 Hosokawa polynomials of two-bridge links) Let A{t) = 



_ t-V2) Lq - ai{t + t-^) + a2(t^ + t-"^) + (-l)"a„(t" + t"")) be the Alexander 



polynomial of a two- component two-bridge link. Then all the coefficients Oj are even or 
there exists an integer k < n such that a^, ak~2, fflfc-4i • • • cli"^ odd, and the other coefficients 
are even. 

Proof. If IT is a two-component two-bridge link, its Conway polynomial is an odd Fibonacci 
polynomial modulo 2, that is of the form f2h{z)- An easy induction shows that 



Remark 5.6. This rectifies Satz 4 in [3", p. 186]. 

Theorem 14.61 implies both Murasugi and Hartley theorems for two-bridge knots. 
Theorem 5.7 (Murasugi (1958), Hartley (1979)) Let 

Pit) = ao-ai{t + t-i) + a2(t2 + + (_i)"a„(r + t""), a„ > 

be the Alexander polynomial of a two-bridge knot. There exists an integer k < n such that 
oo = cti = . . . = ctfc > ctfc+i > . . . > a„. 

Proof. Let K he a two-bridge knot and V{z) = ao/i — oi/s + • • • + (— l)"an/2n+i be its 
Conway polynomial written in the Fibonacci basis. By Theorem 14.61 anCtk > for all k, 
and if ctj = for some i then aj = for j < i. 

Let A{t) = ao- oi(t + t'^) + a2{f + t"^) + (-l)"a„(t" + i""), > be the 

Alexander polynomial of K. We have A(t) = eV{t^^''^ — t^'^^'^), where e = ±1, and then, by 
Corollarv l5.21 ea^ = 0^ — 0^+1. We deduce that ea„ = a„ > 0, and then 0^ — 0^+1 = ea^ > 
for all k. Consequently we obtain ao > ai > . . . > a™ > 0. 

Furthermore, if = Ofc-i for some k, then a^-i = 0, and consequently Oj-i = for all 
j < k. This implies that for all j < k, aj = aj_i, which concludes the proof. □ 

Now, we shall give explicit formulas for Alexander coefficients in terms of Conway coeffi- 
cients. 

Proposition 5.8. Let Q{z) = cq -\- c\z^ -|- • • • -|- CnZ^'^ be a polynomial. We have 



and 



where Uj 




□ 
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where 

Proof. It is sufficient to prove Formula ([8]) for the monomials Q{z) = . Let us consider 
Ui = f + By the binomial formula we have 

A;=0 

and then On-j = (— 1)™" (^^) where m — h = n — j. On the other hand, the proposed formula 
asserts 

a„_, =5](-ir-'=c„„fef]:f) = (-ir(2-) where h = m + j - n, 

k=0 

which is the same result. □ 

Remark 5.9. Considering the Fibonacci polynomials /2n+i = Sfe=o (^^i^^) ^ Formu- 

las d?]) and ([5]) give the identity 

i = D-i)'(V)(1:f)>n>^->o- 

fc=0 

Remark 5.10. Fukuhara [6j gives a converse formula for the in terms of the a^, 

i 

~ 2n-2k (2n-j-k\ 

^n-j — 2_^K ^) "'n~k2n-j-k\ 2n~2j )■ 
k=0 

From the bounds we obtained for Conway coefficients we can deduce a simple proof of the 
Nakanishi-Suketa bounds ( \23\ Th. 1, 2]) for the Alexander coefficients. 

Theorem 5.11 (Nakanishi— Suketa (1993)) We have the following sharp inequalities 
(where all the Oj are positive): 

1 ^ f\^j /2n—2k\ /2n-k\\ 

1. an-j < an{Y:Uo { j-k)[ k ))■ 

2. 2an - 1 < fln-i < (4n - 2)a„ + 1. 



Proof. 
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1. Using Formula ([8]) and Theorem 14. H we obtain 

K.,\ < ± |c„_,| ) < |a„| ± (--^) (-If). (9) 

fc=0 fc=0 

2. We have |c„,-i| < (^"j"^) + ^ ^ly Theorem I4.4[ and a„_i = c„-i — (\'^)cn by 
Proposition 15.81 We thus deduce 

|a„-i| < (\") \cn\ + CV') |cn| + 1 = (4n - 2) |a„| + 1. (10) 

We also have 

|an-i| > (^i") \Cn\ - \Cn-l\ > (\") |c„| - (^Y^) "1 = 2 |a„| - 1. 
The upper bounds Q and ([TO]) are attained by the knots C(2, 2, . . . , 2). □ 

We also have the following sharp bound, which improves the Nakanishi-Suketa third bound 
([231 Th. 3]) 

Theorem 5.12. If an 7^ 1, then a„_2 < {Sn? — 15n + 8)a„ + 2n — 1. This bound is sharp. 
Proof. From Proposition 15.81 and Theorem 14.41 we get 

I I ^ /2n\ I ~ I I /2n-2\ \~ i , /2n-4\ i ~ i 

|a„_2| < ( 2 J + I 1 j |Cn-l| + ( j l'^"-2| 

< ('2'^) \Cn\ + C^Wl') r^n\ + 1) + {CV) + - 1)) \Cn\ + 1 

= (8n2 - 16n + 10 + ^i!^) |a„| + 2n - 1. 
If a„ 7^ 1 then g > 2, and we obtain 

|an-2| < lonl (Sn^ - 15n + 8) + 2n - 1. (11) 
This bound is attained for the knot C(4, 2, 2, 2, . . . , 2). □ 

Example 5.13. Let us consider the Conway polynomial Vk{z) = 1 + 8z^ + 3z^ — of the 
knot K = 13nl862 (see [1]). It does not verify the bounds of theorem l4.lt and then it is not 
a two-bridge knot. Nevertheless, its Alexander polynomial Ak {t) = 23 — 19(t + 1/t) + 9(t^ + 
1/t^) — (t^ + 1/t^) satisfies the bounds of Nakanishi and Suketa, and also the conditions of 
Murasugi and Hartley. This example shows that the conditions on the Conway coefficients 
are stronger than the conditions on the Alexander coefficient deduced from them. 

Remarks 5.14. 

1. If 5 > 3, the inequality (|11|) can be improved: 

an-2 < (8n2 - 16n + 10 + ^^^)a„ + 2n - 1. 
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2. For j = 3 we obtain 

an-3 <2/3 (2n-3) {Sn'^ - 2An + 25) a„ + ""^^^^^ + n (2 n - 3) 
< 1/6 (64n^ - 270n2 + 413n - 225) a„ + n(2n-3). 

3. Since the inequalities on Conway coefficients are simpler and stronger, we shall not 
give the inequalities on Alexander coefficients for j > 4. Furthermore, if we want to 
apply our bounds to the Alexander polynomials, we ffist compute 

j 

^ri-j — 2_^y ^) "■n-k2n-j-k\ 2n-2j )^ 
k=0 

using Remark l5.1Ul and test if |c„_j| < (^"~'') \cn\, which is stronger than the inequality 

(I9D, or if \cn-j\ < ((^"7"^) + I ((^^fr^) - l)) \cn\ + 1- The cost of these evaluations 
is less than the cost of the evaluations of the inequalities of Theorem 15. Hi They are 
also sharper. 

The following example shows an infinite family of polynomials satisfying all the necessary 
conditions except the equality case of Theorem 14.11 

Example 5.15. Consider the polynomial P{z) = fm+i{z) — 2dz^ , m = An > A, d ^ 0. All 
its coefficients, except one, satisfy Cm-2k = i^k^)- Theorem 14.11 it is not the Conway 
polynomial of a two-bridge knot. Hence, the corresponding Alexander polynomial 

A(t) = 4d + 1 - (2d + 1)mi + M2 - W3 + • • • + U2n, 

where Ui = f -\- 1~* is not the Alexander polynomial of a two-bridge knot. Nevertheless, it 
satisfies all the necessary conditions of Hartley and Murasugi. If < d < ^n{n+ 1), it also 
satisfies the bounds of Theorems 14.11 and 14.41 and then the Nakanishi-Suketa bounds. 

6 Conjectures 

We observed a trapezoidal property for the Conway polynomials of two-bridged links with 
20 or fewer crossings (their number is 131839). 

Conjecture 6.1. Let Vm = Cm(I]j=o (-l)*«*/m+i-2j j , = 1, be the Conway polyno- 
mial of a two-bridge link (or knot) written in the Fibonacci basis. Then there exists n < [yj 
such that 

^ CtQ < 0(1 < ■ ■ ■ < an, an > On+l > ' ' ' > 0(^mj ^ 0. 
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If this conjecture was true, it would imply the fohowing property of Alexander polynomials: 

Conjecture 6.2. Let P{t) = a^- ai{t + t-^) + a2{t^ + t-^) h (-l)"an(i" + be the 

Alexander polynomial of a two-bridge knot. Then there exists an integer k < n such that 
(ao, . . . , Ofc) is convex and {aj., . . . ,an) is concave. 

Note that n [23], it is shown that the sequence Oj is not convex. 
The following conjecture that is attributed to Hoste 

Conjecture 6.3 (Hoste) If z ^ C is a root of the Alexander polynomial of an alternating 
knot, then Rez > — 1. 

This conjecture is shown to be true in some peculiar cases (see |19l I28j). As a direct 
consequence of the definition of Euler continuant polynomials, we show that 

Theorem 6.4. Let K be a two-bridge link (or knot). Let a be a root of the Alexander 

3 

polynomial Ak, then Re a < 3 + 2\/2- If a is real then 3 — 2-v/2 < a < 3 + 2-v/2. 

Proof. Let K he a two-bridge link. Vk is an Euler continuant polynomial Dm{bi, . . . ,6^). 
If z is a root of Vk, then the determinant in Formula ([T]) is equal to 0. It is a classical 
result in linear algebra that there exists i such that \biz\ < 2. We thus deduce that \z\ < 2. 

Let a be a root of of Ak- Then z = a^/^ — is a root of \/k and we have the 

relation P{a, z) = — (z^ + 2)a + 1 = 0. Eliminating z between P and \z\ < 2, we obtain 
that a = X + iy satisfies R{x, y) < where 

R = x'^ + 2 j;2y2 _^ y4 _ _ 4^y2 _ ^Qx^ - 14/ - 4x + 1. 
An easy computation shows that the curve ii = has vertical tangents at the four points: 




Figure 3: Region {R < 0) containing the roots of Alexander polynomials of two-bridge links. 
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(-|±^), (3 ±2^/2,0). 

Suppose that a is real. Then = a + 1/a — 2 is real and Discr(P) = z'^{z'^ + 4) > 0. We 
thus deduce that z is real and belongs to (—2, 2). We thus have a G (3 — 2-v/2, 3 + 2^/2). □ 

This result is an improvement of those obtained in |19j . It should be improved by a careful 
study of the tridiagonal matrix Am in Formula ([T|) 
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